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Art Unit: 2198 

DETAILED ACTION 
Double Patenting 

1 . The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. A nonstatutory 
obviousness-type double patenting rejection is appropriate where the conflicting claims 
are not identical, but at least one examined application claim is not patentably distinct 
from the reference claim(s) because the examined application claim is either anticipated 
by, or would have been obvious over, the reference claim(s). See, e.g., In re Berg, 140 
F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 
1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 
F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1 .321 (c) or 1 .321 (d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
double patenting ground provided the conflicting application or patent either is shown to 
be commonly owned with this application, or claims an invention made as a result of 
activities undertaken within the scope of a joint research agreement. 

Effective January 1 , 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 

2. Claims 1, 7, 10,12, 18, 21 are provisionally rejected under the judicially created 
doctrine of obviousness-type double patenting as being unpatentable over claims 9,1 , 3, 
10, 4, 6 respectively of copending Application No. 10/495403. Although the conflicting 
claims are not identical, they are not patentably distinct from each other (see table 
below). 

This is a provisional obviousness-type double patenting rejection because the 



conflicting claims have not in fact been patented. 
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As instant claims 1, 7, 10, 12, 18, 21 and copending claims 9,1, 3, 10, 4, 6 
respectively, anticipate each other as detailed below, and as anticipation is the epitome 
of obviousness, no Graham v. Deere factors are necessary in this instance. 

A later patent claim is not patentably distinct from an earlier patent claim if the 
later claim is obvious over, or anticipated by, the earlier claim. In re Longi, 759 F.2d at 
896, 225 USPQ at 651 (affirming a holding of obviousness-type double patenting 
because the claims at issue were obvious over claims in four prior art patents); In re 
Berg, 140 F.3d at 1437, 46 USPQ2d at 1233 (Fed. Cir. 1998) (Affirming a holding of 
obviousness type double patenting where a patent application claim to a genus is 
anticipated by a patent claim to a species within that genus). " ELI LILLY AND 
COMPANY v BARR LABORATORIES, INC., United States Court of Appeals for the 
Federal Circuit, ON PETITION FOR REHEARING EN BANC (DECIDED: May 30, 
2001). 

The following table indicates the interpretation of examiner. 

Instant application 10/516843 10/495403 — Co-pending application 

1. Device for writing data elements from a 
coprocessor into a FIFO memory, in a 

multiprocessing environment comprising at 9. Device for writing data elements into a 
least one coprocessor, a FIFO memory and a shared FIFO buffer (100) on the basis of 
controller, said device comprising: semaphore operations, comprising: 

first determining means (14) for determining if 
storage space (room) is available in said 

first counter for counting the available room FIFO buffer (1 00) to store data elements 

in said FIFO memory; therein; 
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second counter for counting the number of 
data elements written into said FIFO 
memory; 



write counter (12) for incrementing the count 
thereof when data elements are input in step 
c), said count indicating the number of the 
data elements input in said FIFO buffer (100); 



control means for checking said first counter 

for available room in said FIFO memory, for first determining means (14) for determining if 
checking said second counter whether a storage space (room) is available in said 
predetermined number N of data elements FIFO buffer (100) to store data elements 
have been written into said FIFO memory, for therein; write counter (12) for incrementing 
decrementing the count of said first counter the count thereof when data elements are 
and for incrementing the count of said input in step c), said count indicating the 

second counter after a data element has number of the data elements input in said 
been written into said FIFO memory; FIFO buffer (100); 



input means (1 1) for inputting data elements 
output means for outputting data elements to into said FIFO buffer (100), -- [in both claims 
said FIFO memory; data is being written to the FIFO buffer] 



wherein said control means is adapted to 
issue a first message when the count of said 
second counter has reached said 
predetermined number N; 

wherein said control means is adapted to 
issue a first call for available room in said 
FIFO memory to said controller; and wherein 
said output means is adapted to forward said 
first message and/or said first call to said 
controller. 



first signalling means (13) for performing a 
first signalling operation when said count of 
said writer counter (12) has been 
incremented by L. 



7. Method for writing data elements from a 

coprocessor into a FIFO memory being in a 1. Method for writing data elements into a 
multiprocessing environment comprising at shared FIFO buffer (100) on the basis of 
least one coprocessor, a FIFO memory and a semaphore operations, comprising the steps 
controller, said method comprising the steps 0 f. 
of: 
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checking a first counter, indicating the . . •„ ■ if . „„„„„ . 

available room in said FIFO memory, in order ^^'fflS^ H£ 

. . . u *u iu -i ui available in said FIFO buffer (100) to store 

to determine whether there is room available 

in said FIFO memory 

b) blocking the input of said FIFO buffer (100) 
if it has been determined in step a) that no 
storage space (room) is available in said 
issuing a first call for available room in said FIFO buffer (100); c) inputting data elements 
FIFO memory to said controller until there is into said FIFO buffer (100), if it has been 
room in said FIFO memory; outputting data determined in step a) that storage space 
elements to said FIFO memory; (room) is available in said FIFO buffer (100); 



decrementing the count of said first counter 
after a data element has been written into 
said FIFO memory; incrementing a second 

counter for counting the number of data d) incrementing the count of a write counter 
elements written into said FIFO memory after (12), when a data element is input in step c), 
a data element has been written into said said count indicating the number of the data 
FIFO memory; elements input in said FIFO buffer (100); 



checking said second counter in order to 
determine whether a predetermined number 
N of data elements have been written into 
said FIFO memory; and issuing a first 
message that sufficient data elements have 

been written into said FIFO memory when e) performing a first signalling operation when 
the count of said second counter has said count of said writer counter (12) has 

reached said predetermined number N. been incremented by L. 
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10. Method according to claim 7, further 
comprising to step of: resetting said second 
counter after issuing said first message. 



3. Method according to claim 1, wherein said 
step d) comprises the step of incrementing 
said count of said write counter (12) from a 
predefined starting count; said method further 
comprising the steps of: f) determining 
whether said count of said write counter (12) 
has reached a predefined first limit L, g) 
resetting said count of said write counter (12) 
to said predefined starting point after step f). 



Claim 12 (symmetric to claim 1) only Claim 10 symmetric to clam 9 only reading 
reading instead of writing instead of writing - and since these claims 

are symmetric, they are rejected using the 
same reasoning. 



18. Method for reading data elements from a 

FIFO memory into a coprocessor being in a 4. Method for reading data elements from a 
multiprocessing environment comprising at shared FIFO buffer (100) on the basis of 
least one coprocessor, a FIFO memory and a semaphore operations, comprising the steps 
controller, said method comprising the steps of: 
of: 

determining if data elements are available in 
said FIFO buffer (100) to be read from said 
FIFO buffer (100); b) blocking the output of 
checking a third counter, indicating the said FIFO buffer (100) if it has been 
available data elements in said FIFO determined in step a) that no data elements 

memory, in order to determine whether there are available jn said FIFO buffer (100) to be 
is data element available in said FIFO read from said FIFO buffer (100); c) 

memory, issuing a second call for available outputting data elements from said FIFO 
data elements in said FIFO memory to said buffer (100), if it has been determined in step 
controller until there is data element in said a) that data elements are available in said 
FIFO memory; inputting data elements from FIFO buffer (100) to be read from said FIFO 
said FIFO memory; buffer (100); 
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decrementing the count of said third counter 
after a data element has been read from said 

FIFO memory; incrementing a fourth counter d) incrementing the count of a reader counter 
for counting the number of data elements (22), when a data element is output from said 
read from said FIFO memory after a data FIFO buffer (100) in step c), said count 
element has been read from said FIFO indicating the number of the data elements 
memory; output from said FIFO buffer (1 00); 

checking said fourth counter in order to 
determine whether a predetermined number 
N of data elements have been read from said 
FIFO memory; and issuing a second 
message that sufficient data elements have 

been read from said FIFO memory when the e) performing a second signalling operation 
count of said fourth counter has reached said when said count of said read counter (17) 
predetermined number N; has been incremented by L. 



21. Method according to claim 18, further 
comprising to step of: resetting said fourth 
counter after issuing said second message. 



6. Method according to claim 4, wherein said 
step d) further comprises the step of 
incrementing said count of said read counter 
(17) from a predefined starting count; said 
method further comprising the steps of: f) 
determining whether said count of said read 
counter (12) has reached a predefined first 
limit L, g) resetting said count of said read 
counter (12) to said predefined starting point 
after step f). 



Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. The following title is 
suggested: "FIFO Memory With Two Counters". 

4. On page 2, paragraph [0005], sentence two appears to be incorrect. If after 
review, applicant decides the disclosure, as such, is intentional - it at least appears that 
"if will reduce" in line 3 should be changed to "it will reduce" for clarity. 
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Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claim 24 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. Descriptions or expressions of computer 
programs are not physical "things." They are neither computer components nor 
statutory processes, as they are not "acts" being performed. Such claimed computer 
programs do not define any structural and functional interrelationships between the 
computer program and other claimed elements of a computer which permit the 
computer program's functionality to be realized. In contrast, a claimed computer- 
readable medium encoded with a computer program is a computer element which 
defines structural and functional interrelationships between the computer program and 
the rest of the computer which permit the computer program's functionality to be 
realized, and is thus statutory.. Since above claim to a computer program is not 
directed to an invention which is a tangible, physical article nor object that constitutes a 
manufacture, machine, process or composition of matter, claim 24 does not fall within a 
statutory category of invention. 

Claim Rejections - 35 USC §112 

6. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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7. Claims 1-6, 12-17, 23 are rejected under 35 U.S.C. 1 12, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. 

8. Regarding claims 1,12, the words "and/or" renders the claims indefinite because 
it is unclear whether the limitation(s) following the phrase are part of the claimed 
invention. See MPEP § 21 73.05(d). For examination purposes, 'and/or' will be 
assumed to be 'or*. 

Please note that dependent claims 2-6, 13-17, and 23 are affected by the 
rejection of independent claims 1,12. 

Claim Rejections - 35 USC § 102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

10. Claims 1,7,12,18 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Robertson (US Patent # 6,892,253). 

With respect to independent claims 1,7, 12, 18 Robertson discloses a device 
(fig. 4) for writing data elements from a coprocessor into a FIFO memory, in a 
multiprocessing environment comprising at least one coprocessor, a FIFO memory and 
a controller, said device comprising: 
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- a first counter (251) for counting the available room in said FIFO memory [see 
abstract]; 

-- a second counter (252) for counting the number of data elements written into said 
FIFO memory [see abstract]; 

-- control means for checking said first counter for available room in said FIFO memory, 
for checking said second counter whether a predetermined number N of data elements 
have been written into said FIFO memory, for decrementing the count of said first 
counter and for incrementing the count of said second counter after a data element has 
been written into said FIFO memory [see abstract]; and 

output means for outputting data elements to said FIFO memory [see fig. 4, the 
pipeline stages output data to the FIFO buffer 410]; 

- wherein said control means is adapted to issue a first message when the count of 
said second counter has reached said predetermined number N [when the remote 
counter is decremented, i.e. reaches the number N which is one less that the current 
count N+1, confirm decrement signal is issued]; 

wherein said control means is adapted to issue a first call for available room in said 
FIFO memory to said controller [Column 7 lines 64-67]; and 

-- wherein said output means is adapted to forward said first message and/or said first 
call to said controller [Column 7 lines 64-67]. 
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Claim Rejections - 35 USC § 103 

1 1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

12. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

13. Claims 1-24 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Bender et al. (US Patent # 5,664,223) in view of Robertson (US Patent # 6,892,253). 

With respect to independent claims 1, 7, 12, 18 Bender discloses a Device (& 
method) for writing (& reading) data elements from a coprocessor into a FIFO memory, 
in a multiprocessing environment [an adaptor for transferring data between a main 
processor and its memory and a packet switch (Bender - Column 2 lines 39-41 )1 
comprising at least one coprocessor [a communication processor (Bender - Column 2 
line 46 ). later referred to as a communication coprocessor (Bender - Column 2 line 65 ) 
and as a microprocessor 22 (Bender - Column 10 lines 13-14 )1. a FIFO memory 
[bidirectional (bidi) first-in-first-out (FIFO) buffer (Bender - Column 2 lines 42-43 )1 and a 
controller [DRAM controller (Bender - Column 5 line 19 )1. Note that Bender's disclosure 
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concerning the adapter for transferring data between a main processor and its memory 
and a packet switch is a high level summary of his invention which encompasses a 
coprocessor writing data elements into a FIFO memory. 

- control means for checking said first counter for available room in said FIFO memory 
[determine if there is space in the outgoing FIFO ( Bender - Column 1 1 lines 2-6 )1, for 
checking said second counter whether a predetermined number N of data elements 
have been written into said FIFO memory [checks to see if the tail pointer (+2) is not 
equal to the header pointer ( Bender - Column 1 1 lines 2-6 ) - comparison between tail 
pointer and head pointer could just as likely be between predetermined number N and 
head pointer], And although "decrementing the count of said first counter and 
incrementing the count of said second counter after a data element has been written 
into said FIFO memory" is not explicitly disclosed, Bender teaches [When data is put 
into the FIFO, the tail pointer is incremented and when data is taken out of the FIFO the 
head pointer is incremented (Bender - Column 10 lines 40-43 ). Also see (Bender - 
Column 8 lines 51-67 . here, two counters are implemented to keep track of read/write 
requests in FIFO memory). Note that the head and tail pointers are implemented inter 
alia to keep track of the amount of data in the FIFO queue - very much like the two 
counters of the instant application.] 

- output means for outputting data elements to said FIFO memory; disclosed as: [send 
and receive operations using the bidi FIFO may be performed concurrently ( Bender - 
Column 13 lines 31-32 ). and as: allows the adaptor to know which FIFO to put the data 
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in (Bender - Column 1 1 lines 36-37 ). and as: If there is space in the outgoing FIFO, the 
main processor 2 will write the packet into the FIFO (Bender - Column 1 1 lines 6-8)1 . 

- wherein said control means is adapted to issue a first message [inform the 
coprocessor by putting a message into its memory] when the count of said second 
counter has reached said predetermined number N [comparison of pointers in Bender's 
disclosure is interpreted to be functionally identical to checking if second counter has 
reached a predetermined value]; disclosed as: [checks to see if the tail pointer (+2) is 
not equal to the header pointer] (Bender - Column 11 lines 4-6) . and as: [main 
processor on the outgoing side will move the packet into its outgoing FIFO and will 
inform the coprocessor by putting a message into its memory] (Bender - Column 10 
lines 16-18) . 

- wherein said control means is adapted to issue a first call for available room [If it is 
full, local polling occurs at the coprocessor] in said FIFO memory to said controller and 
wherein said output means is adapted to forward said first message and/or said first call 
to said controller [polling]] disclosed as: [If it is full, local polling occurs at the 
coprocessor. While there is polling occurring, the main processor can send a new 
"receive head" through the adaptor to thereby update the "receive head" in the 
coprocessor 22] (Bender - Column 13 lines 10-14) . Note that a memory and switch 
management unit 27 (MSMU) includes a plurality of registers and is operatively coupled 
to the microprocessor 22, the bidi FIFO, the HPS, and the DRAM 23 and serves as the 
DRAM controller (Bender - See figure 2) . 
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Bender does not explicitly disclose a first counter for counting the available room 
in said FIFO memory and a second counter for counting the number of data elements 
written into said FIFO memory - although his invention implements two counters, 
DMApending and DMArepiy to keep track of read/write requests in FIFO memory (Bender - 
Column 8 line 46 - Column 9 line 3) t in addition to a head and tail pointer for indicating 
the amount of data in the FIFO queue (Bender - Column 1 0 lines 58-64 ). 

Robertson teaches the use of two counters: A master count 251 indicating the 
number of entries available for use within the FIFO, and a remote count 252 indicating 
the number of data entries stored in the FIFO (Robertson - Abstract ). 

Bender and Robertson are analogous art because they are from the same field of 
endeavor of computer memory access (I/O) and control. 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to employ two counters as a means of capacity indication in the 
device of Bender as taught by Robertson because this would allow Bender to provide 
his invention with the capability to make better use of available bandwidth ( Robertson - 
Abstract ). 

With respect to independent claims 12, 18 Bender's invention is capable of 
performing the steps of the claimed method and includes all elements of the claimed 
device since reading and writing are symmetric operations as is well known by the 
applicant (paragraph {00061 of applicant's specification) . 

With respect to dependent claim 2, 13 as applied to claim 1,12 above, Device 
according to claim 1, wherein said first message indicates that sufficient data elements 
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have been written into said FIFO memory disclosed as: main processor on the outgoing 
side will move the packet into its outgoing FIFO and will inform the coprocessor by 
putting a message into its memory (Bender - Column 10 lines 16-18) . 

With respect to dependent claims 3, 8, 14, 19 as applied to claims 2, 7, 13, 18 
above, Device according to claim 2, wherein said control means is further adapted to 
increment a write pointer when data elements were output to said FIFO memory, 
disclosed as: When data is put into the FIFO, the tail pointer is incremented and when 
data is taken out of the FIFO the head pointer is incremented (Bender - Column 10 lines 
39-42 ). 

With respect to dependent claims 4, 9, 15, 20 as applied to claims 3, 8, 14, 19 
above, Device according to claim 3, wherein said control means is further adapted to 
perform a wrap-around test after said write pointer was incremented disclosed as: 
checks to see if the tail pointer (+2) is not equal to the header pointer (Bender - Column 
1 1 lines 4-6 ). 

With respect to dependent claims 5, 10, 16, 21 as applied to claims 2, 7, 13, 18 
above, Device according to claim 2, wherein said control means is adapted to reset said 
second counter after issuing said first message disclosed as: a reset device, operatively 
coupled to said output of the counting mechanism, for resetting the adaptor; and a reset 
transmitting device, operatively coupled between the reset device and the main 
processor for transmitting the reset condition of the adaptor to the main processor 
(Bender - Column 3 lines 35-40) . 
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With respect to dependent claims 6, 11, 17, 22 as applied to claims 1, 7, 13, 18 
above, Device according to claim 1 , wherein said control means is adapted to issue said 
first call for available room in said FIFO memory to said controller before said count of 
said first counter becomes zero disclosed as: it first polls the head pointer in its local 
memory and compares it with its cached value of the tail pointer to determine if there is 
space in the outgoing FIFO... checks to see if the tail pointer (+2) is not equal to the 
header pointer (Bender - Column 1 1 lines 2-6 ). and as: If it is full, local polling occurs at 
the coprocessor. While there is polling is occurring, the main processor can send a new 
"receive head" through the adaptor to thereby update the "receive head" in the 
coprocessor 22. (Bender - Column 13 lines 10-14) . Note that issuing the call before the 
count of first counter becomes zero is the same as setting a predetermined threshold 
value which indicates an almost full state for the FIFO queue and issuing the call based 
on the counter or pointer reaching that value. 

With respect to claim 23, Bender discloses a Multiprocessing computer system, 
comprising: a FIFO memory; at least one coprocessor; a controller, a device for writing 
according to claim 1 - (See rejection of claim 1 above). 

With respect to claim 24, Bender discloses a Computer program comprising 
computer program code means for causing a computer to perform the steps of the 
method as claimed in claim 7 when said computer program is run on a computer - (See 
rejection of claim 7 above). While Bender does not explicitly state the steps performed 
are carried by a computer readable medium, it is inherently contained in the operations 
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described above, since it would be impossible for a piece of software to operate as 
described in the reference if not embodied in some computer-readable medium. 



Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Man/van Ayash whose telephone number is 571-270- 
1 179. The examiner can normally be reached on Mon-Thurs 8am-5pm and alternate 
Fridays 8am-4pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sue Purvis can be reached on 571-272-1236. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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